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Distributed file systems: concepts and examples 
Eliezer Levy, Abraham Silberschatz 

December 1990 ACM computing surveys (CSUR), Volume 22 Issue 

Publisher: ACM Press 

Full text available: ^ pdf(5.33 Additional Information: full citation , 

MB) citings , inde: 

. The purpose of a distributed file system (DFS) is to allow users of physi- 
to share data and storage resources by using a common file system. A 1 
DFS is a collection of workstations and mainframes connected by a loca 
DFS is implemented as part of the operating system of each of the conr 
paper establishes a viewpoint that emphasizes the dispersed structure c 
data and con ... 



2 File servers for network-based distributed systems 
Liba Svobodova 

December 1 984 ACM computing Surveys (CSUR), Volume 16 Issue 

Publisher: ACM Press 

Full text available:^ pdf(4.23 Additional Information: full citation , 

MB) terms , review 
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3 The evolution of Coda 
M. Satyanarayanan 

May 2002 '^CM Transactions on Computer Systems (TOCS), Volunr 

Publisher: ACM Press 

Full text available: 'B pdf(441 .35 Additional Information: full citation . 

KB) citings , inde: 

Failure-resilient, scalable, and secure read-write access to shared Inforn 
users over wireless and wired networks Is a fundamental computing chc 
describe how the Coda file system has evolved to meet this challenge t^ 
mechanisms for server replication, disconnected operation, adaptive us( 
isolation-only transactions, translucent caching, and opportunistic expio 
surrogates. For eac ... 

Keywords: Adaptation, Linux, UNIX, Windows, caching, conflict resolut 
access, data staging, disaster recovery, disconnected operation, failure, 
intermittent networks, isolation-only transactions, low-bandwidth netwc 
optimistic replica control, server replication, translucent cache manager 
operation 



4 Measuring ISP topologies with rocketfuel 
^ Neil Spring, RatuI Mahajan, David Wetherall 

August 2002 ACM SIGCOMM computer communication Review , F 
conference on Applications, teclinologies, arcliitecti 
computer communications SIGCOMM '02, Volume 32 

Publisher: ACM Press 

Full text available: ^ pdf(1.21 Additional Information: full citation . 

MB) citings , inde: 

To date, realistic ISP topologies have not been accessible to the researc 
that depends on topology on an uncertain footing. In this paper, we pre 
techniques that have enabled us to directly measure router-level ISP to 
reduce the number of required traces compared to a brute-force, all-to- 
orders of magnitude without a significant loss in accuracy. They include 
tables to focus the ... 

5 Scalable and fault-tolerant support for variable bit-rate data in the e) 
^ Stergios V. Anastasiadis, Kenneth C. Sevcik, Michael Stumm 

November 2005 '^CM Transactions on Storage (TOS), Volume 1 Is£ 
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Publisher: ACM Press 

Full text available: ^ pdf(1.01 Additional Information: full citation . 

MB) index terms 

We describe the design and implementation of the Exedra continuous nr 
experimentally evaluate alternative resource management policies usin( 
we built. Exedra has been designed to provide scalable and efficient sup 
media streams whose compression efficiency leads to reduced storage £ 
requirements in comparison to constant bit-rate streams of equivalent c 
alternative disk striping policies, and qua ... 

Keywords: Content distribution, multimedia compression 



6 Facial modeling and animation 
Jorg Haber, Demetri Terzopoulos 

August 2004 ACM SIGGRAPH 2004 course Notes SIGGRAPH '04 

Publisher: ACM Press 

Full text available: J^IMS Additional Information: fuHcitation, 

In this course we present an overview of the concepts and current techi 
and animation. We introduce this research area by its history and applic 
prerequisite for facial modeling, data acquisition is discussed In detail. V 
of facial animation and present different approaches Including parametr 
physics-, and learning-based methods. State-of-the-art techniques such 
animation, mass-s ... 



7 Client-server computing 
^ Alok Sinha 

July 1992 Communications of tlie ACM, Volume 35 Issue 7 

Publisher: ACM Press 

Full text available:^ pdf(7.53 Additional Information: full citation . 

MB) terms , review 
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Klaus Julisch 

November 2003 ACM Transactions on Information and System Si 

6 Issue 4 

Publisher: ACM Press 

Full text available:*^ pdf(285.72 Additional Information: full citation . 

KB) citings , inde 

It is a well-known problem that intrusion detection systems overload thi 
triggering tiiousands of alarms per day. This paper presents a new appr 
detection alarms more efficiently. Central to this approach is the notion 
a reason, which is referred to as the alarm's root causes. This paper ob; 
rather persistent root causes generally account for over 90&percnt; of t 
intrusion ... 

Keywords: Intrusion detection, cluster analysis, data mining, false pos 



9 Measuring ISP topologies with rocketfuel 

Neil Spring, RatuI Mahajan, David Wetherall, Thomas Anderson 
February 2004 IEEE/ACM Transactions on Networlcing (TON), Vo 

Publisher: IEEE Press 

Full text available:^ pdf(732.86 Additional Information: full citation . 

KB) citings , inde 

To date, realistic ISP topologies have not been accessible to the researc 
that depends on topology on an uncertain footing. In this paper, we pre 
techniques that have enabled us to measure router-level ISP topologies 
number of required traces compared to a brute-force, all-to-all approaci 
magnitude without a significant loss in accuracy. They include the use o 
focus the measurem ... 

Keywords: communication system operations and management, interr 
reliability 



1 0 Level II technical support in a distributed computing environment 
^ Tim Leehane 

September 1996 Proceedings of tlie 24tli annual ACM SIGUCCS c 

services SIGUCCS '96 

Publisher: ACM Press 

Full text available:' Bpdf(5.73 Additional Information: full citation . 
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11 Level set and PDE methods for computer graphics 
David Breen, Ron Fedkiw, Ken Museth, Stanley Osher, Gulllermo Sapiro, R 
August 2004 ACM SIGGRAPH 2004 course Notes SIGGRAPH '04 

Publisher: ACM Press 

Full text available: ^pdf(17.07 Additional Information: full citation . 

Level set methods, an important class of partial differential equation (PI 
dynamic surfaces implicitly as the level set (iso-sutface) of a sampled, c 
course begins with preparatory material that introduces the concept of i 
equations to solve problems in computer graphics, geometric modeling 
will include the structure and behavior of several different types of diffe 
level set eq ... 

12 The design and implementation of a next generation name service f 
Venugopalan Ramasubramanian, Emin Gun Sirer 

August 2004 ACM SIGCOMM computer Communication Review , I 
conference on Applications, technologies, architecti 
computer communications SIGCOMM '04, Volume 34 

Publisher: ACM Press 

Full text available:^ pdf(472.93 Additional Information: full citation . 

KB) citings , inde; 

Name services are critical for mapping logical resource names to physic 
distributed systems. The Domain Name System (DNS) used on the Inte 
vulnerable to denial of service attacks, and does not support fast updat« 
fundamentally from the structure of the legacy DNS.This paper describe 
implementation of the Cooperative Domain Name System (CoDoNS), a 
provides high lookup performance thro ... 

Keywords: DNS, peer to peer, proactive caching 



13 A layered naming architecture for the internet 

^ Hari Balakrishnan, Karthik Lakshminarayanan, Sylvia Ratnasamy, Scott SI 

^ Walfish 

August 2004 ACM SIGCOMM computer Communication Review , F 
conference on Applications, technologies, architecti 
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computer communications SIGCOMM '04, Volume 34 

Publisher: ACM Press 

Full text available: ^ pdf(1 10.95 Additional Information: full citation . 

KB) citings , inde: 

Currently the Internet has only one level of name resolution, DNS, whic 
domain names into IP addresses. In this paper we borrow liberally from 
there should be three levels of name resolution: from user-level descrip 
from service identifiers to endpoint identifiers; and from endpoint identi 
additional levels of naming and resolution (1) allow services and data tc 
objec ... 

Keywords: distributed hash tables, global identifiers, internet architect 
resolution, naming 



1 4 Distributed operating systems 
Andrew S. Tanenbaum, Robbert Van Renesse 

December 1985 computing surveys (CSUR), Volume 17 Issue 

Publisher: ACM Press 

Full text available:^ pdf(5.49 Additional Information: full citation . 

MB) citings , inde: 

Distributed operating systems have many aspects in common with cent 
differ in certain ways. This paper is intended as an introduction to distril 
and especially to current university research about them. After a discus: 
distributed operating system and how it is distinguished from a comput( 
design issues are discussed. Then several examples of current research 
some detail ... 

15 Computing curricula 2001 

^ September 2001 Journal on Educational Resources in Computing 

Publisher: ACM Press 

Full text available: pdf(613.63 ,, , +• r „ ■, +• 

KB) ^ html — Additional Information: full citation . 

(2.78 KBT 



16 Fault-tolerance in air traffic control systems 
Flaviu Cristian, Bob Dancey, Jon Dehn 
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August 1996 '^CM Transactions on Computer Systems (TOCS), Vc 

Publisher: ACM Press 

Full text available:^ pdf(264.57 Additional Information: full citation . 

KB) citings , inde: 

The distributed real-time system services developed by Lockheed l^artir 
group serve the infrastructure for a number of air traffic control system: 
development or under development are the US Federal Aviation Admini: 
Replacement (DSR) system, the UK Civil Aviation Authority's New EnroL 
and the Republic of China's Air Traffic Control Automated System {ATCP 
intended to replace present ... 

Keywords: exception handling, failure, failure classification, failure ma; 
fault-tolerant systems, group communications, redundancy, server groL 
system architecture 



17 An end-to-end a p proach to host mobility 
^ Alex C. Snoeren, Hari Balakrishnan 

August 2000 Proceedings of the 6th annual international confere 
and networking MobiCom '00 

Publisher: ACM Press 

Full text available:* ^ pdf(1 .35 Additional Information: full citation . 

MB) citings , inde: 

We present the design and implementation of an end-to-end architectur 
using dynamic updates to the Domain Name System (DNS) to track hos 
connections are retained using secure and efficient connection migratior 
connections to seamlessly negotiate a change in endpoint IP addresses 
party. Our architecture is secure— name updates are effected via the se 
while TCP ... 



18 A scalable content-addressable network 

^ Sylvia Ratnasamy, Paul Francis, l^ark Handley, Richard Karp, Scott SchenI 
August 2001 ACM SIGCOMM computer Communication Review , F 
conference on Applications, technologies, architecti 
computer communications SIGCOMM '01, Volume 31 

Publisher: ACM Press 

Full text available: pdf(1 55.64 Additional Information: full citation . 

KB ) citings , inde 

Hash tables - which map "keys" onto "values" - are an essential building 
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systems. We believe a similar functionality would be equally valuable to 
In this paper, we introduce the concept of a Content-Addressable Netwc 
infrastructure that provides hash table-like functionality on Internet-like 
scalable, fault-tolerant and completely self-organizing, and we demonst 
robustness and low ... 

19 Cases from the field: Field studies of computer system administratoi 

^ management tools and practices 

Rob Barrett, Eser Kandogan, Paul P. Maglio, Eben M. Haber, Leila A. Taka^ 
November 2004 Proceedings of the 2004 ACM conference on Con 

cooperative woric CSCW '04 

Publisher: ACM Press 

Full text available:^ pdf(405.09 Additional Information: full citation . 

KB) citings , inde: 

Computer system administrators are the unsung heroes of the informat 
scenes to configure, maintain, and troubleshoot the computer infrastruc 
modern life. However, little can be found in the literature about the pra« 
these highly specialized computer users. We conducted a series of field 
data centers, observing organizations, work practices, tools, and proble 
system admi ... 

Keywords: collaboration, command-line interfaces, ethnography, situa 
administration 



20 Scale and performance in a distributed file system 

^ John H. Howard, Michael L. Kazar, Sherri G. Menees, David A. Nichols, M. 
Sidebotham, Michael J. West 

February 1 988 ACM Transactions on Computer Systems (TOCS), 

Publisher: ACM Press 

Full text available:^ pdf(2.38 Additional Information: full citation . 

MB) citings , inde; 

The Andrew File System is a location-transparent distributed tile systenr 
more than 5000 workstations at Carnegie Mellon University. Large scale 
complicates system operation. In this paper we present observations of 
implementation, motivate changes in the areas of cache validation, ser\ 
translation, and low-level storage representation, and quantitatively der 
to scale gracefully. W ... 
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1 File servers for network-based distributed systems 
Liba Svobodova 

December 1 984 '^CM computing Surveys (CSUR), Volume 16 Issue 

Publisher: ACM Press 

Full text available:' B pdf(4.23 MB) Additional Informati 



2 Special issue: Al in engineering 
D. Sriram, R. Joobbani 

April 1985 ACM SIGART Bulletin, Issue 92 

Publisher: ACM Press 
Full text available:' B pdf(8.79 MB) 



Additional Informati 



The papers in this special issue were compiled from responses to the ar 
posted over the ARPAnet. The interest being shown in this area is reflec 
papers were received over the computer network. 

3 Clustering intrusion detection alarms to support root cause analysis 
Klaus Julisch 

November 2003 ACM Transactions on Information and System S 

Publisher: ACM Press 
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Fuirtext available:'^ pdf(285.72 KB ) Additional Informati 

It is a well-known problem that Intrusion detection systems overload th 
presents a new approach for handling intrusion detection alarms more ( 
a reason, which is referred to as the alarm's roof causes. This paper ob 
for over 90&percnt; of the alarms that an intrusion ... 

Keywords: Intrusion detection, cluster analysis, data mining, false pos 

Distributed file systems: concepts and examples 
Eliezer Levy, Abraham Silberschatz 

December 1990 ACM computing surveys (CSUR), Volume 22 Issue 

Publisher: ACM Press 

Full text available: 1_pdf(5J3JVLB) Additional Informati 

The purpose of a distributed file system (DFS) is to allow users of physi 
common file system. A typical configuration for a DFS is a collection of 
DFS is implemented as part of the operating system of each of the conr 
dispersed structure and decentralization of both data and con ... 

5 Ri sk s to t h e p ublic: Risks to the Publ ic 
^ Peter G. Neumann 

March 2005 ACM SIGSOFT software Engineering Notes, Volume : 

Publisher: ACM Press 

Full text available: " B pdf(99.08 KB) Additional Informati 

Edited by Peter G. Neumann (Risks Forum Moderator and Chairman of i 
contributions by others, as indicated. Opinions expressed are individual 
address problems relating to software, hardware, people, and other circ 
include pointers to items in the online Risks Forum: (R i j) denotes RISI 

6 The evolution of Coda 
A. M. Satyanarayanan 

May 2002 ACI^ Transactions on Computer Systems (TOCS), V< 

Publisher: ACM Press 

Full text available: ®_pdf(44135KB} Additional Informati 

Failure-resilient, scalable, and secure read-write access to shared inforr 
fundamental computing challenge. In this article, we describe how the < 
development of mechanisms for server replication, disconnected operat 
translucent caching, and opportunistic exploitation of hardware surroga 
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Keywords: Adaptation, Linux, UNIX, Windows, caching, conflict resolu 
operation, failure, high availability, hoarding, intermittent networl<s, isc 
optimistic replica control, server replication, translucent cache manager 



7 A probe-based monitorin g scheme for an object-oriented distributee 
^ Partha Dasgupta 

June 1986 ACM SIGPLAN Notices , Conference proceedings on 
OOPLSA '86, Volume 21 Issue 11 

Publisher: ACM Press 

Full text available: ^ pdf(762.64 KB) Additional I nformati 



8 An Approach to Preserving Sufficient Correctness in Open Resourc 
Orna Raz, Mary Shaw 

November 2000 Proceedings of the 10th International Woricshoi 

Publisher: IEEE Computer Society 

Full text available: Bpd^35a58^K B)D ^,,.,.^^3, .^^^^^^j. 

Most software that most people use most of the time needs only moder 
software, where the severe consequences of failure justify substantial li 
occasional degraded service or even failure is tolerable. Unlike high-ass 
everyday software has received only meager attention concerning how 

Keywords: Medium-assurance software, everyday software, fitness foi 
software homeostasis, distributed component-based software 



9 Fa ult-tolerance in ai r traf fic con trol systems 
Flaviu Crlstian, Bob Dancey, Jon Dehn 

August 1996 ACI^ Transactions on Computer Systems (TOCS), V 

Publisher: ACM Press 

Full text available:' ^ pdf(264.57 KB) Additional Informati 

The distributed real-time system services developed by Lockheed Marti 
air traffic control systems. Either completed development or under devt 
Replacement (DSR) system, the UK Civil Aviation Authority's New Enroi 
Automated System (ATCAS). These systems are intended to replace pn 
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Keywords: exception handling, failure, failure classification, failure ma 
redundancy, server group, software robustness, system architecture 



10 Level set and PDE methods for computer graphics 

David Breen, Ron Fedkiw, Ken Museth, Stanley Osher, Guiilermo Sapiro, F 
August 2004 ACM SIGGRAPH 2004 course Notes SIGGRAPH '04 

Publisher: ACM Press 

Full text available: ^ pdf(17.07 MB) Additional Informati 

Level set methods, an important class of partial differential equation (P 
surface) of a sampled, evolving nD function. The course begins with prt 
equations to solve problems in computer graphics, geometric modeling 
different types of differential equations, e.g. the level set eq ... 

11 Cluster-based scalable network services 

^ Armando Fox, Steven D. Gribble, Yatin Chawathe, Eric A. Brewer, Paul Ga 
October 1997 '^CM SIGOPS operating Systems Review , Proceed! 

principles SOSP '97, Volume 31 Issue 5 

Publisher: ACM Press 

Full text available:*^ pdf(2.42 MB) Additional Informati 



1 2 Deployment experience: Design and dep lo yment of industrial sense 
^ sea 

Lakshman Krishnamurthy, Robert Adier, Phil Buonadonna, Jasmeet Chhat 
November 2005 Proceedings of tlie 3rd international conference 

Publisher: ACM Press 

Full text available:* ^ pdf(677.48 KB) Additional Informati 

Sensing technology is a cornerstone for many industrial applications. M 
rooms, require sensors to ensure product quality and efficient and safe 
equipment maintenance, in which vibration signatures are gathered to 
surveys, we develop a general architecture for this class of industrial ap 

Keywords: embedded hardware design, industrial applications of sens 
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Venugopalan Ramasubramanian, Emin Gun Sirer 

August 2004 ACM SIGCOMM computer communication Review , 

architectures, and protocols for computer communi 

Publisher: ACM Press 

Full text available:'^ pdf(472.93 KB) Additional Informati 

Name services are critical for mapping logical resource names to physic 
(DNS) used on the Internet, however, is slow, vulnerable to denial of s< 
fundamentally from the structure of the legacy DNS.This paper describe 
(CoDoNS), a novel name service, which provides high lookup performai 

Keywords: DNS, peer to peer, proactive caching 



14 illustrative risks to tlie public in the use of computer systems and re 
^ Peter G. Neumann 

January 1996 '^CM SIGSOFT software Engineering Notes, Volume 

Publisher: ACIVI Press 

Full text available:^ pdf(2.54 MB) Additional Informati 



15 Practical byzantine fault tolerance and proactive recover/ 
^ l^iguel Castro, Barbara Liskov 

November 2002 '^CM Transactions on Computer Systems (TOCS] 

Publisher: ACM Press 

Full text available: ^ pdf(1.63 MB) Additional Informati 

Our growing reliance on online services accessible on the Internet dem* 
interruptions. Software bugs, operator mistakes, and malicious attacks 
behavior, that is, Byzantine faults. This article describes a new replicati 
tolerate Byzantine faults. BFr can be used in practice to implement re . 

Keywords: Byzantine fault tolerance, asynchronous systems, proactive 



16 Computing curricula 2001 

<^ September 2001 Journal on Educational Resources in Computinc 

Publisher: ACM Press 

Full text available: ^ pdf(613.63 KB) ^JiM Additional Informati 
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1 7 Distributed transactions for reliable systems 

Alfred Z. Spector, Dean Daniels, Daniel Duchamp, Jeffrey L. Eppinger, Rai 
December 1 985 '^CM SIGOPS operating Systems Review , Proce 

principles SOSP '85, Volume 19 Issue 5 

Publisher: ACM Press 

Full text available:* ^ pdf(1 44 MB) Additional Informati 



18 Level II technical support in a distributed confiputing environment 
Tim Leehane 

September 1 996 Proceedings of the 24th annual ACM SIGUCCS < 

Publisher: ACM Press 

Full text available:^ pdf(5.73 MB) Additional Informati 



19 Experience with transactions in Quicksilver 
^ Frank Schmuck, Jim Wylie 

September 1991 ACM SIGOPS operating Systems Review , Procc 

principles SOSP '91, Volume 25 Issue 5 

Publisher: ACM Press 

Full text available:^ pdf(1.66 MB) Additional Informati 

All programs in the Quicksilver distributed system behave atomically w 
for transacf/ons provides tlie frameworl< required to support tiiis, as we 
normal process termination. This paper evaluates the use of transactior 
some of the lessons learned from our experience with a complet ... 

20 Distributed operating systems 
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